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Abstract. A rigorous connection between large deviations theory and T-convergence is 
established. Applications include representations formulas for rate functions, a contraction 
principle for measurable maps, a large deviations principle for coupled systems and a second 
order Sanov theorem. 



1. Introduction 

Let X be a Polish space, that is a completely metrizable, separable topological space. 
The space V(X) of Borel probability measures on X is a Polish space as well, if equipped 
with the so-called narrow (otherwise called weak) topology. Such a topology enjoys several 
characterizations, see (HI Theorem 3.1.5]. A sequence (// n ) in V(X) converges narrowly to 
fi iff lim n /i n (C) < /i(C) or lim ^ u„.(Q) > 1^(0) for all C C X closed and O C X open, or 
equivalently iff the integrals of bounded continuous functions converge. 

A Large Deviations principle (LDP) for (/i n ) on X is then classically defined as an ex- 
ponential version of the inequalities on closed and open sets stated above for the narrow 
convergence; and the Brycs-Varadhan theorem [H Chapter 4.4] can be regarded as a Large 
Deviations' (LD) analog of the characterization of narrow convergence by the convergence 
of integrals of continuous bounded functions. 

In this paper, we further extend the analogies between narrow convergence and LD to 
other characterizations. It is easy to see that the narrow convergence /i n — > \i is equivalent 
to the T-convergence of the relative entropy functional H(-\(j, n ) to H(-\fi) and also to the V- 
convergence of the maps K i— > — log fi n (K) to K M- — log fi(K), where the compact subsets 
K of X are equipped with the Hausdorff topology. In section [3] we provide the LD analogs 
of these statements, proving in particular that LD is also a notion of convergence in a metric 
space W(X), containing both probability measures and functionals. Thus convergence of 
measures to measures in W(X) is equivalent to the narrow convergence, convergence of 
functionals to functionals is equivalent to T-convergence, and convergence of measures to 
functionals is indeed LD, see Theorem 15. II for a precise statement. It is worth to remark that 
various approaches to LD are possible by the means of variational analysis of the relative 
entropy functional [3J, the one in this paper being indeed inspired by the techniques in [5]. 

In section H] we apply the results in section [3J to get some general properties of LDP. 
Proposition 14. 1 1 gives some explicit representations of the LD rate functionals, that generalize 
the so-called Laplace- Varadhan method for proving LDPs. In Proposition 14.51 a version of a 
so-called contraction principle is provided for measurable (not just continuous) contraction 
maps. In Theorem 14. 71 we give sufficient conditions to recover a LDP for a coupled system of 
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metric random variables, from the LDPs for the (independent) components of an associated 
system with frozen variables. In Theorem l6.lt we apply the results in section [30 to provide 
a second order version of the Sanov theorem for triangular arrays of i.i.d. random variables 
whose law also satisfies a LDP (see the discussion in section [6] for applications). 

2. Preliminaries 

In this section we recall the basic notions concerning T-convergence and LD. Hereafter 
03 (X) denotes be the Borel cr-algebra on the Polish space X and V(X) the set of Borel 
probability measures on X. For /j, G V(X) and / a /i-integrable function on X, fi(f) will 
denote the integral of / with respect to \l. V(X) is hereafter equipped with the narrow 
topology, namely the weakest topology such that the maps V(X) 9 /i 4 /■*(/) £ R are 
continuous, for all / G C\>(X). 

We also let &(X) be the collection of compact subsets of X, equipped with the Hausdorff 
topology. Namely, fixed a compatible distance d on X, define dn- &(X) x &(X) — >• [0, +oo[ 
as 

d H (K, K') := inf {e > 0, K C K' £ , K' C K e } 

where, for A G 53 (X), A 6 denotes the e-enlargement of A with respect to the distance d. 
As well known, dn defines a distance on &(X), and the associated topology r H does not 
depend on the choice of the compatible distance d. Moreover, (&(X), t h ) is a Polish space, 
and it is understood that R(X) is equipped with such a topology in the following. 

2.1. T-convergence. T-convergence is the relevant notion of convergence for functionals, 
whenever problems related to minima and minimizers are investigated. 

Definition 2.1. A functional I: X — > [0, +oo] is lower semicontinuous iff for each I > the 
set {x G X : I(x) < £} is closed. I is coercive iff for each £ > the set {x G X : I(x) < £} 
is precompact. 

Let (J n ) be a sequence of functionals I n \ X — > [0, +oo]. (I n ) is equicoercive on X iff for 
each £ > 0, U n {x G X : I n (x) < £} is precompact. 

Definition 2.2. The T-liminf (also denoted F -lim j and T-limsup (also denoted F-lim^ of a 
sequence (I n ) of functionals I n : X — > [0, +oo] are two functionals on X defined as follows. 
For x G X 

( F -lim I n ) (x) := inf { lim/ n (x n ), (x n ) sequence in X such that x n — >■ x} 

n n 

(F-Hm I n )(x) := inf { lim/ n (x n ), (x n ) sequence in X such that x n — > x\ 

n n 

Whenever F -lim I n = F-lim I n = I, (J n ) is said to Y -converge to I in X, and I is called the 
Y -limit ( also denoted F-lim ) of (I n ) . 
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2.2. Large deviations. Hereafter (/i n ) is a sequence in V(X) and (a n ) is a sequence of 
positive reals such that lim„a ra = +00. 

Definition 2.3. The sequence (/i n ) is exponentially tight with speed (a n ) iff 

inf lim — log u n (K c ) — — 00 

KCX, compact n a " 

Definition 2.4. Let I: X — > [0, +00] be a lower semicontinuous functional. Then (/i n ) 
satisfies 

• A LD lower bound with speed (a n ) and rate I, iff for each open set O C X 

lim log uJO) > - inf I(x) 

• A LD weak upper bound with speed (a n ) and rate I, iff for each compact K C X 

lim- ! -log/i n (K) < - inf I(x) 

• A LD upper bound with speed (a n ) and rate I , iff for each closed set C C X 

lim — \oga n (C) < — inf I(x) 

(//„) satisfies a (weak) LDP if both the lower and (weak) upper bounds hold with same 
rate and speed. 

It is immediate to check that if (//„) is exponentially tight and satisfies a weak LD upper 
bound, then it satisfies a LD upper bound. 

2.3. Relative entropy. Given //, u e "P(X) and J C ?8(X) a cr-algebra, the relative 
entropy of v with respect to fj, on 5 is defined as 

H 9 (u\fj):= gap {u(<p)- log fM(e^)} (2.1) 

where the supremum runs over the bounded 5" m easurable functions ip on X. For a fixed 
/x, is a positive, convex functional on "P(X). If J = 23 (X), the subindex J will 

be dropped hereafter. In such a case, H(-\n) is also lower semicontinuous and coercive on 
V{X). 

2.4. Regular set-maps. If a > 0, \x E V(X) and I: X — > [0, +00] a lower semicontinuous 
functional, define the set-maps l a ^, h: R{X) —¥ [0, +00] as 

l a JK) = -\\ g l i{K) (2.2) 

lr(K)=m£I(z) (2.3) 

Since probability measures are regular on Polish spaces, it is easy to check that l a ^ is 
lower semicontinuous on &(X), while the lower semicontinuity of / implies that lj is lower 
semicontinuous as well. 
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3. Large Deviations and T-convergence 

The equivalence of probabilistic statements concerning LD (labeled P), T-convergence 
statements concerning relative entropies (labeled H) and set-maps (labeled L) is established 
in this section. 

An equivalent formulation of narrow convergence of probability measures is first intro- 
duced in section 13.11 Although only needed in proofs to appear later in the paper, it gives 
an easy example of the ideas concerning the analogous LD statements in section 13.21 Proofs 
are provided in section 13.31 

3.1. Weak convergence and relative entropy. Let (/x n ) be a sequence in V(X), and 
define H n : V(X) -> [0, +oo] as 

H n {y) := H{v\n n ) 

The parameter a > has no special role in the next two propositions, one could fix a = 1. 
Yet, it will become relevant when LD are considered. 

Proposition 3.1. The following are equivalent. 

(P) (//„) is tight in V(X). 

(H) (H n ) is equicoercive on V(X). 

(L) For a > 0, (l a ,u n ) is equicoercive on&(X). 

Proposition 3.2. The following are equivalent. 
(PI) fi n ->■ fi in V(X). 

(P2) For each sequence (ip n ) of Borel measurable functions tp n : X — > M bounded from 
below 

lim/i n (v? n ) > li(T-]ha(p n ) 

n n 

(H) (T-lim n H n )(u)=H(u\fi). 
(LI) For a>0, F-lim n l a ^ n = l a ^. 
(L2) For a > 0, F-lim n / ajAtn < l a ^. 
(L3) For a > 0, T-\im r l a>fin > l a>fi . 

3.2. Large Deviations and relative entropy. In this section the LD analogs of Proposi- 
tion [XH and Proposition 13.21 are stated. Hereafter a = (a n ) is a sequence of strictly positive 
real numbers such that lim n a n = +oo, (/i n ) is a sequence in V(X) and I: X — > [0, +oo] a 
measurable function. Define H*: V(X) — > [0, +oo] as 

H^u) := ±H{v\ii n ) 

and, recalling (J22), 1*: ->■ [0, +oo] as 

l a = I 

L n 'dm/in 

Theorem 3.3. The following are equivalent. 
(P) (fi n ) is exponentially tight with speed (a n ). 
(H) (H*) is equicoercive. 
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(L) (I*) is equicoercive. 

Theorem 3.4. The following are equivalent. 
(PI) (/i n ) satisfies a LD lower bound with speed (a n ) and rate I . 
(P2) For each sequence ((p n ) of measurable maps ip n : X — > ffi. 

lim^-log/i n (exp(a„v5n)) > sup { ( r-limg?„) (x) - I(x)} 

n x&X n 

where one understands ( I4im n (x) — I(x) = — oo whenever I(x) = +00. 
(HI) For each x G X, f F-lim^ H*) (8 X ) < I(x), where 8 X G V(X) is the Dirac mass 

concentrated at x. 
(H2) For each v G V{X), (T-]hn n H*)(is) < u{I). 

If I is lower semicontinuous, the above statements are also equivalent to 
(L) T-\™ n ll<h. 

Theorem 3.5. Assume that I is lower semicontinuous. Then the following are equivalent. 
(PI) (/i n ) satisfies a LD weak upper bound with speed (a n ) and rate I . 
(P2) For each sequence (ip n ) of measurable maps ip n : X — > M., such that 

(i) lim Af ^ +00 lim n /i n (exp[a n (v?„ + M)-]) = 0. 

(ii) sup KGXcompact lim nf i n (e anlpn t K c) = 0. 
the following inequality holds 

lim^log / u„(exp(-a„v9 n )) < sup { - ( P-lim cp n ) (x) - I(x)} 

n x£X n 

where — ( F -lim ^ Lp n ) (x) — I(x) : = —00 whenever I(x) = +00. 
(HI) For each x G X , ( F-lim n H*) (8 X ) > I{x). 
(H2) For each v G V(X), (F-lim n ^)(i/) > u(I). 
(L) F-lim n l*>h- 

Assume furthermore that (/z n ) satisfies the equivalent conditions of Theorem \3.3[ Then 
the above statements are also equivalent to 

(P3) fi n satisfies a LD upper bound with speed (a„) and rate I . 

(P4) For each sequence (ip n ) of measurable maps ip n : X — > IR ; such that condition (i) in 
(P2) holds 

lim^log/i„(exp(-a„y? n )) < sup { - ( P-lim </?„,) (x) - I(x)} 

n x£X n 

where — ( F -lim ^ y n ) (x) — I(x) := —00 whenever I (x) = +00. 

3.3. Proofs for section [31 We start by recalling some basic facts concerning T-convergence 
theory and relative entropies. The claims in the following three remarks are easy to prove. 

Remark 3.6. The T-liminf and T-limsup of (I n ) are lower semicontinuous functionals, 
coercive if (I n ) is equicoercive. 
Let J: X -> [0,+oo]. Then 
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(i) If for each sequence x n — > x, lim „ I n (x n ) > J{x), then J < F4im n / n . 

(ii) If there exists a sequence x n — > x such that lim n I n (x n ) < J{x), then J > F-lim n / n . 

The F -lim n I n and F-lim n I n are respectively the smallest and the largest lower semicontinuous 
functionals on X satisfying conditions (i) and (ii) above. 

Moreover for each x £ X, open set O C X, compact K C X the following holds 

(a) There exists a sequence x n — > x such that 

\iml n (x n ) < ( F-lim 7 n )(x) 

n n 

and 

lim inf I n (y) < inf ( F -lim I n )(x) 

n y£0 yeO n 

(b) For each sequence x n — > x 

lim In(x n ) > ( F-lim I w ) (x) 



and 



lim inf iJy) < inf ( F-lim I n ) (y) 

n y£K y eK n 



Additionally, if I n is equicoercive then for each closed set C C X 

lim inf I n (y) < inf ( F -lim (x) 

n y^c y^c n 

Hereafter for ji £ V(X) and A a Borel subset of X such that n{A) > 0, ji A £ V(X) 
denotes the probability measure obtained by conditioning /z on A. 

Remark 3.7. If<5 C $ then 

#«Mm) < HMfi) (3.1) 
If $ is the Borel a -algebra of X , the supremum over ip in (12.11) can equivalently run over 
the test functions (p £ Li(X,du), or equivalently over ip £ C C (X), or equivalently over the 
set of measurable functions ip taking only a finite number of values. Moreover 

. , , f Lli(dx) ^(x)\og^(x) ifv«a . . 

I +oo otherwise 

In particular if u(A) > 

H{u a \/j,) = -logu{A) + Jm du(x) log— (x N 

J A 



1 

v(Ay 



<-logv(A) + —H(v\n) + l-^ 



dfi (3.3) 



Let Y be also a Polish space, A £ V(Y), 9: X — >• Y measurable and $g the associated 
a-algebra. If A £ V(Y) then 

H(\\/io6- 1 )= inf H(y\fi) = H 9e (y\n) for all v : v o 9' 1 = A (3.4) 

u:vo9~ 1 =\ 
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If H(\\fi o 9 x ) < +00 then the infimum in ( 13. 4ft is attained, namely 
HiXlfioQ- 1 ) = H(p\fi) 



\ , -1 ( 3 - 5 ) 

5e ) (a;) /or allv : v oQ = A 



\dfi 

Remark 3.8. If & = cr{{E % )f = ^) is a a-algebra generated by a finite partition of X, then 

where we understand y{A) log = whenever v{A) = and v(A) log = +00 if 

fi{A) = but v(A) > 0. In particular for N = 1 and using ( 13. II) 

, AS log2 + H(u\u) . , 

* (A < * n - \'V 3.6 

whenever H{v\\i) < +00. 

Remark 3.9. Let [i, v G V(X), and (-fQ)^ a sequence of compacts subsets of X such that 
\im.g/j,(Kg) = 1. T/ien /or eac/i i5 > 0, f e N i/iere exists a finite family (Eg^^f of Borel 
subsets of X such that: 

(i) U;£^ D *Q and ^ D £^ = $ if i i f . 

(ii) diameter (22^) < 5, /or i = 1, . . . , Ns,e- 

(iii) n(d& s4 ) = v(dEy = 0, for i = l,..\, N Slt . 

(iv) Each E l 5l has nonempty interior. 

Set Eg t = X \ Ui>iE^ e . Then one can also assume 

(v) The partition (-E^)S is finer than (E^^^f if 5 < 5' and i > £'. 
Moreover, if <&s,£ is the a-algebra generated by (Eg e ) 

limlimFg^ (v\n) = H(v\n) 
1 5 

Proof. Fix 5, i and take a finite cover of K% with open balls Bg/ 2 {xi) of radius 5/2 and 
centered at X{ G 2Q, % = 1, . . . , N^g. Take r > such that r < 5/2 and r < distance^, Xj) 
for all i 7^ j. By o-additivity of \i and z/, there exists 5' E]S/2, 5/2+r[ such that ix(dBgi(xi)) = 
v{dB$i(xij) = for all i. Then take 

'El e = B s ,( Xl ) 

E\ t = B s >(xi) \ UjKiElf, for i > 1. 

It is immediate to check that (Eg t ) satisfies (i)-(iv); and by a refining procedure one gets 
the E\ t to satisfy (v) as well. The convergence of the relative entropies is a consequence of 

(i)-(v): □ 

Next we turn to the proofs of the statements in section 13.11 and 13.21 
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Proof of Proposition Iff. 11 (H)=^(P). \i n is in the sublevel set of H n , and thus (/i n ) is pre- 
compact (and tight) by the definition of equicoercivity. 

(P)=^(H). Let [v n ) be a sequence in V(X) such that lim^ H{v n \fj, n ) < +oo. Since fi n is 
tight, there exists an increasing sequence (Kg) of compacts such that lim^ lim n [i n (Kf) = 
0. Since H{y n \^^) is uniformly bounded, the application of (13. 6p with A = K\ yields 
lim^ hm n v n {Kf) = 0. Namely (v n ) is tight. 

(P)<^>(L). It is trivial. □ 

Proof of Proposition \3. 2\ (P1)=^(P2). Assume [i n — > \i and let (Egg)^ be as in Remark [3791 
with v — pu. Let (ip n ) be as in the statement (P2), and define (p n> si, <^s,e'- X — > M by 

Pn.5,e( X ) = illf Vn(y) jfxeEf t 

ips,e{x) = lim ip n ,s,e(x) 

n 

Note that by Remark 13. 91 (iii) and -(v) 

N s ,t 

/i( U M>0 U£^4J = limlim^/i(^) = 

i=0 

On the other hand, if x ^ U^xj U^ff <9£^ ^ it is easy to check 

lim lim (/^(x) = (F- lim ip n )(x) 
t s n 

the limit being monotone increasing by Remark I3.91 (v). Thus lim^ lim^ tps,e = (P lim n ip n ) 
/i-a.e., and by monotone convergence 

/i(F-lim ip n ) = lim lim n(<ps,t) = lim lim V \v(E se ) lim inf <p niS ,e(y)] 



lim lim lim \n n {E l SJ ) inf ip n} s,e(y)] < lim// n (<^ n ) 



where last equality follows from Remark I3.91 (iii). 

(P2)=^(H). By (P2), fi n {ip) -> //(<£>) for each p G C b (X). Let now v G P(X) and let (u n ) be 
an arbitrary sequence in V(X) such that v n — > za Then 

limg(^|jH„.) = lim sup (z/ n (^) - log/z n (e ¥ ')} > sup lim {z/ n ((^) - logyU n (e^)} 

= sup {u(ip) - log/i(e^)} = H(u\n) 

v ec b (X) 

Namely lim „ H n (u n ) > H(u), and thus the T-liminf inequality holds. It is enough to prove 
the T-limsup inequality for v such that H(v\fi) < +oo. In particular v is absolutely con- 
tinuous with respect to fi. Let (E^)^ be as in Remark [3.91 Fix 5, £ > 0, and for n large 
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enough define the probability v nt s,e, £ V(X) as 

S ■ /i„UnK,) 

v n> s,£ is well defined since v{E\^) = whenever n n {E % 5l ) = for n large enough. Then 

lim lim lim v n x e = v 

l S n 

On the other hand, by explicit calculation, if (z/ n ,5^|/i n ) = H® se and recalling that 
the sets E\ a are and //-regular 

— — — ^ K^) 

hmi7(i/ n)<5 ^|^ n ) = hmii^^i/l/^) = hm > v(E l se ) log 

r) n n ' * 



i=0 



i=0 <W 



Thus there exist sequences (S n ), (£ n ) such that v n := ^ n <5 n ^ n — > v and lim n H(iy n \fi n ) < 
H{v\fi. 

(H)=^(P1). fi n is the unique minimizer of H n , and \x is the unique minimizer of H. It 
is well-known and easy to prove that T-convergence implies convergence of minimizers [21 
Proposition 7.18]. 

(P1)=^(L1). Fix e > 0, K € and let K £ be the open e-enlargement of K with 

respect any compatible metric of X. For each n, take i^ n|£ C K e compact such that 
»n{K n ,e) > ^n{K £ ) - e. Then by (PI) 

h^hm/i n (i^„ e ) > hm]imjj, n (K £ ) — e > ]hiifi(K e ) — e = fi(K) 

elO n e4,0 n e40 

Thus there exists e n \, such that := i£n, e „ — > K in and liir^ l a ,n n (K n ) < l aifl (K). 

Namely the T-limsup inequality holds. 

Fix now K e -ft(X) and let (i^ n ) be a sequence converging to K in &(X). Define Q m := 
^ U U n > m K n . Then Q m is compact for all m, and by (PI) 

]xmfi n (K n ) < limlim/i n (Q m ) < lim^(Q m ) = n(K) 

n m n m 

which is the T-liminf inequality for (/ a ,^„)- 

(L2)=^(P1). Let e > and O C X be open. By the regularity of \x on X, there exists 
a compact K C O such that /i(if) > /-t(O) — e. By the T-limsup inequality for l a ^ n and 
Remark [3761 - (a), there exists a sequence (Jf n ) in &(X) such that lim ^ n n (K„) > (J,(K). Since 
i<" is compact O D ii"* 5 for some 5 > 0, so that for n large enough K n C O. Thus 

Um^(O) > lim/i n (K n ) > ^(iT) > //(O) - £ 

n n 

and we conclude since e > was arbitrary. 
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(L3)=^(P1). By sequential compactness of T-convergence (2j Chap. 10], from any subse- 
quence (fi n >) of (/i n ) one can extract a further subsequence \i n » such that l a>ll „ T-converges 
to l a ^, thus /i n » — > \i by the statement (L2)=^(P1) proved above. Since V(X) is Polish, the 
Urysohn property holds, and /i n — > /i. 

(L1)=^(L2) and (L1)=^(L3) are trivial. □ 

Proof of Theorem \3.3[ (P) =>- (H). By (P), for each £ > 0, there exists a compact Kg C X 
such that // n (iQ c ) < e~ ea ". By for each v G P(X) 

-^ffM/O + ^ #*(z/) + ^ 

"( K '> - ^wfi + ^- T £ 

On 10 & I 1 + l*n(Kf)) 1 

Let n be such that a n > 1 for n > n . Then for M > 

U„>„ {i/ G P(X) : iZ» < M} C G P(X) : W > 0, < M + log2 } 

which is a tight set, and thus precompact in V{X). Since \J n<TlQ \v G V(X) : H*(v) < M} 
is precompact, we conclude. 

(H) =>- (P). Note that for each £ > and integer n > 1 

^n ,£ := U„>„ {/if c , X C X is compact and /i n (-fC c ) > e~ £an } 
C U n > no {!/ G P(X) : < £} 

Therefore by (H), for each £ > there exists n (£) such that V no (£) t e is precompact in 'P(X), 
and thus tight. In particular, for each £ > there exists a compact set K% <Z X such that 
fi^ c (Kf) < 1/2, for each n > n (£) and each compact K such that fi n (K c ) > exp(— £a n ). 
But fi^ c (K c ) = 1 for each compact K with /i n (K c ) > 0. Thus Kf ^ K for each compact .fT 
such that fi n (K c ) > exp(—£a n ) for some n > rio(£). Namely \i n {Kf) < exp(— £a n ) for each 
£ > and n > n (£). 

(P) (L). It is trivial. □ 

Proof of Theorem \3.4\ (PI) (HI). For i6l and 5 > let B§(x) the open ball of radius 
5 centered at x. Fix n and define v nt $ G V(X) by 



^ W if Vn(B s (x)) > 
<L otherwise 



and note H{v n ^\n n ) = —\ogfi n (Bg(x)), where we understand — log(0) = +oo. By (PI), for 
each 5 > 

HEfl£(zv) = -hmf log// n (5 a (x)) < inf I{y) < I{x) 

On the other hand lim,5 lim n z/ nj< 5 = S x in P(X), so that there exists a sequence (S n ) converging 
to such that lim n v n & n = 5 X and lim„ H n {y n $ n ) < I(x). (HI) follows by Remark l3T6l -(ii). □ 
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(HI) => (P2). Let Y := {x e X : (F-lim n ip n ) (x) > -00} . By the definition of the T-liminf, 
for each x G Y there exist 5(x) > and uq{x) G N such that 

inf inf <p n (y) > — 00 (3.7) 

V& B S(x) n>n (x) 

For x G Y, let (u n>x ) be a sequence converging to 5 X in T'(-X') and such that lim H*(u n>x ) < 
I(x). Such a sequence exists by (HI). By (I3.3p . it is easily seen that {v n ,x) can be assumed 
to be concentrated on Bs( x )(x). By ( 12.1 p 

log// n (e^) > -H(h> n)X \{i n ) + v n>x (<p) (3.8) 

for each measurable (p: X — > [—00, +00], provided we read the right hand side as —00 
whenever H(v n)X \fjL n ) = +00 or u n)X (<p~) = +00. Evaluating ( 13 .8p for = a n ip n , taking the 
liminf in n and next optimizing on x EY 

!im^log/i n (exp(a n y?n)) > sup I - ]xmH*(v njX ) + lim u n ,, x ((p n ) \ 

Since u nx is concentrated on Bg^(x), and by (13.71) y? n is bounded from below on Bgf x )(x) 
for n > n (x), (HI) and Proposition 13.21 yield 

lim^- log / u n (exp(a n v9 n )) > sup { - I(x) + (Flint ip n )(x)} 

n x£Y n 

= sup { — I(x) + (F -lirn cp n ) (x) } 

x£X n 

(P2) (PI). For an open set O C X 

Mo gf i n (0) = flog [ -— Mjjl — ] + J, lo gyUri (exp(a n lo)) 

a„ »» 1 -)- (c — 1)^x^(0) a " v y (3.9) 

- _1 + f log/i n (exp(a n 1 )) 

Consider the statement (P2) with <p n = 1 Q . Since x 1— > lo(x) is lower semicontinuous, 
F-]xm n (p n = lo, so that taking the liminf in ( 13. 9 p 

lim log uJO) > -1 + sup (l - /(x)) > - inf I(x) 

n a " xex ^eo 

(H2) =► (HI). Take v = S x . 

(HI) =>- (H2). Since if^ is a convex functional, Flim n if^ is also convex. For an arbitrary 
v G V(X), by Jensen inequality and (HI) 



(Flim H*) {y) = (Flim #*) ( [ v{dx) S x 

< [ v{dx) (Flim#*) {8 X ) < [ v{dx)I{x) 
Jv(X) n Jr(x) 
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(PI) =>■ (L). Fix e > 0, K G •ft(X), and let K e be the open ^-enlargement of K with respect 
any fixed compatible metric on X. Then, by the regularity of fi n on X, for each n there 
exists K n e C K £ compact such that // n (i^ n>£ ) > exp(— e a n ) jj, n {K e ). By (PI) 

limlimC(K n£ ) < limlim — — log a n (K £ ) — e < lim inf I(x) —e= inf I(x) 

Thus there exists e„ J, such that if n := K njEn \jK converges to K in and lim n i 0)|tn (l£n) < 
la,n(K). Namely the T-limsup inequality holds by Remark I3.61 (ii). 

(L) =>■ (PI)- Let e > and O C X open. Since / is lower semicontinuous, there exists 
K C O compact such that mf xe x I(x) < inf xe o I( x ) + £ - By (L) there exists a sequence 
(ifn) converging to K in such that lim n — ^- log /j, n (K n ) < inf^gx I{x). Since for n 

large enough X n C O 

lim--Mog/i n (0) < lim--Mog //„(#„) < inf I(x) < inf I{x) +e 

n Un n Un x£K x£K 

and (PI) follows since e > is arbitrary. 

Proof of Theorem\ZE (PI) (HI). Let x G X and (u n ) C be such that lim„ v n = 5 X 

in V(X). In view of Remark [3.64 - (i) . it is enough to show lim n H*(v n ) > I(x). Fix e > 0; 
since (v n ) is tight, there exists K C X compact such that v n {K) > 1 — e for all n. By (13.61) . 
for each Borel set A C X 

i/ n (A) / 1 \ log2 i/ n (A) log2 

#nK) > log 1+ 7~a\ > log//„(A) 



Take now A = (X U {x}) R B £ (x), where B £ (x) is the closed ball of radius e centered at x. 
Note that A is compact and lim n u n (A) > 1 — e, thus by (PI) 

hmiy>,)>-(l-£)IinT^log^ n (A)>(l-£)mi :I(y)>(l-e) inf J(y) 

Since £ > was arbitrary, one can take the limit e j. in the above formula, and since / is 
lower semicontinuous the left hand side in the above formula converges to I(x). 

(H2) (HI). Take v = 8 X . 

(HI) =>■ (H2). Assume (HI). Let v G V(X) and (v n ) be a sequence converging to v in 
V{X). One needs to show lim n H*(v) > v(I). 

For 5, £ > let (^)2o be as in Remark [32] (with // = i/). For z G {0, . . . , N s/ } such 

that u n (E l se ) > define the probability measures v l nSt := i/ n s '* G V{X). Then by (13.21) . for 
each n, £ > 

H{u n W) = ^^(^)iy« V |/i„) + ^n(^) logZ/ n (E^) 

i=0 (3.10) 
> ^z/ n (£^)#K A£ M - logAV 

i=0 
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where the terms in the above sums are understood to vanish for all % such that v n (E % n e ) = 0. 
Dividing (I3.10p by a n , taking the liminf and recalling that the sets E$ e are ^-regular 

N s ,e 

IMH^n) > ^lim^(^)if n a (< A£ ) 



N n>t 

^u(El £ )\jmH*(vl Ste ) = / I s , e (x)du(x) 
i=o n J 



where Is/ is defined by 

I s/ (x) := \jmH*(vi Ai ) if x e E\ t 

n 

Note that Is/ is monotone both in 5 and £, since H* is convex and the partitions {E l 5e } are 
increasing as 5 I and £ j" +oo. By monotone convergence 



hmH^Vn) > J (limlim/^(x))dz/(:r) 



However, since lim^ lim^ lim n v n = S x , (HI) implies lim^ lim^ Is/(x) > I(x) pointwise by 
Remark 13.61 (b). thus the conclusion. 

(H2) (P2). It is enough to prove the statement for a sequence (ip n ) of functions uniformly 
bounded from below. The general case is then easily obtained by the requirement (i). 
Consider the sequence (i/ n ) in V(X) defined as 

u n (dx) := — e x P( a n ip n (x)) ^ 
/i n (exp(-a n (pn{x))) 

By dS2D 

ilog//„(exp(-a n <^ n )) = -v n ((p n ) -H*(v n ) 

By (P2)-(ii), (u n ) is tight and thus precompact in V(X). Let v be an arbitrary limit point 
of (v n ). Taking the limsup in n, using Proposition 13.21 and (H2) 

lim^ log /i n (exp(-a n <p n )) < -\imv n ((p n ) -\\mH*(v n ) 

n n n 

< — z/(F lim (p n ) — v(I) < sup { — (F lint <f n )(x) — /(x)} 

n xGX n 

(P2) =>- (PI). Let K be a compact in X, and for M > let ip n = Ml^- f n is lower 
semicontinuous and (<p n ) satisfies (P2)-(i) and (P2)-(ii). Therefore 

lim-Mog/^K) < lim^-log/x n (exp(-a n Ml^ c )) < sup{-M l K c(x) - I(x)} 



x&X 



Letting M +oo, (PI) follows. 
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(PI) =>- (L). Fix K G &(X) and let (K n ) be a sequence converging to K in ft(X). Define 
Q m :— K (J U n > m fT n . Then Q m is compact for all m, and by (PI) 

lim log u J K n ) > limlim-- 3 - log fjL n (Q m ) > lim inf J(x) = inf I(x) 

n m n m x ^Qm xeK 

where we used the lower semicontinuity of I in the last inequality 

(L) =>- (PI). The weak upper bound is nothing but the r-liminf inequality for I* along a 
constant sequence K n = K. 

The implications (P3) (PI), (P4) (P2), and {Theorem Q(P), (PI)} => (P3) are 
trivial. On the other hand the implication { Theorem 13 . 31 - ( P ) . (P2)} =>- (P4) follows from a 
standard cut-off argument. □ 

4. Applications to Large Deviations 

In this section a few consequences of the results of section [3] are discussed. 
The following proposition gives an explicit representation of the optimal upper and low 
bound rate functions, see also[U Chapter 4.1], which will come useful in the following. 

Proposition 4.1 (Existence of Large Deviations). There exist J a and I a which are respec- 
tively the minimal and maximal lower semicontinuous junctionals for which the upper bound 
and the weak lower bound hold respectively. A weak LDP holds for (fi n ) with speed (a n ) iff 
I = I a . The following representations of I and I a hold 

F(x) = (r-linT^)(4) = limlmTf log/^LB^)) = sup (F-HE V n ) (x) (4.1) 

n 54.0 n a " (y n ) n 

J a (x) = (r-lim^)^) = lim lim f log/x n (B 5 (x)) = sup {T-KmV n ){x) (4.2) 

n S i° n (V n ) n 

where the supremums are carried over all the sequences (V n ) such that V n : X — > [ — 00, +00] 
is measurable (or equivalently continuous and bounded) and n n {e anVn ) < 1 (or equivalently 
fi n (e anVn ) = 1 or equivalently lim n a" 1 log/i n (e anVn ) <0). 

Proof. The existence of the optimal rate functions J a and J a , and the first representation 
formula above follows from the equivalences (PI) <S=> (HI) in Theorems 13.411331 By ( 13. 3j) . 
it is easy to see that, given x G X, the sequence fXn is an optimal recovery sequence for 
S x in the T-limit of H a , provided 510 after n — > +00. The second equalities in (14. 1 1) - 04. 2 h 
then follow again by (PI) <^ (HI) in Theorem I3.4ti3.5l The third equalities in (|4.ip - (j4.2p 
follow in the same fashion, if one remarks that the supremum in the rightest hand side is 
attained on the family of sequences (V n ) of the form 



V n (y) :-- 



- ^ log fin (B 5 (x)) if y G B s (x) 
-00 if y B s (x) 

as 5 runs in [0, 1[. □ 

The following corollaries follow easily from Proposition 14.11 
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Corollary 4.2 (Improving the bounds). Let % be a set of indexes. 

Assume that for each a G 21, fi n satisfies a LD lower bound with speed (a n ) and rate la- 
Then (fi n ) satisfies a LD lower bound with speed (a n ) and rate equal to the lower semicon- 
tinuous envelope of x i— >■ mf a< z<^I a (x) . 

Assume that for each a G 21, fi n satisfies a weak LD upper bound with speed (a n ) and 
lower semicontinuous rate I a . Then (/i n ) satisfies a weak LD upper bound with speed (a n ) 
and rate x h-> sup ae %I a (x). 

Corollary 4.3 (Large Deviations for double indexed sequences). Let (fi n ,m)n,m be a double- 
indexed sequence, directed by (n',m') > (n,m) if n' > n and whenever n' — n if w! — m. 
For each fixed m let I rn and be the optimal lower and weak upper bound rate functionals 
for (nn, m ) n . Then F = F-lim m I* and I a = F-Hn^ J* . 

Corollary 4.4 (General Laplace- Varadhan method). Let 21 be a set of indexes. 

Assume that for each sequence in N, each a G 21, 5 > and x G X , there is a sub- 
sequence {uk) = {i\ ,5,x ) in N and for each k a map V k = V k a ' 5 ' x : X — > [— oo, +oo] such 
that lim k a" 1 log /i nk (e an k Vk ) < 5. Then a LD weak upper bound holds with rate I(x) : = 

sup ae2t r-lim fe lirn^^ V k a ' S ' x . 

Assume that for each sequence in N, each a G 21, 8 > and x G X , there is a subsequence 
(ilk) = ( n k' S ' X ) i n N and for each k a probability v k = v 5 k ,x such that lim Uk(Bs(x)) > 1 — S, 
lima~ fc 1 J7(z/ fc |/i rafe ) < I a ' 6 (x). Then a LD lower bound holds with rate given by the lower 
semicontinuous envelope o/lim^ hif ae 2i I a ' s (x). 

Proposition 4.5 (General contraction principle). Let X, Y be two Polish spaces, let (/j, n ) 
be a sequence in V(X) and for n G N let 9 n , 6: X —t Y be measurable maps. Assume that 
6 n — >■ 6 uniformly on compact sets. Define 7„ = /i n o Q~ x G V(Y). Then 

(i) If (fi n ) satisfies a LD lower bound with speed (a n ) and lower semicontinuous rate 
I: X — > [0, +oo], then (j n ) satisfies a LD lower bound with the same speed and rate 
J:Y ->■ [0,+oo] 

J(y):= inf I(x) 

x&Av 

A y := lim Interior (^(/^(y))) 

(ii) If (fi n ) is exponentially tight and satisfies a LD upper bound with speed (a n ) and 
lower semicontinuous rate I: X — > [0,+oo], then (^ n ) satisfies a LD weak upper 
bound with the same speed and rate J: Y — )■ [0, +oo] 

J(y):= MI(x) 

xeA y 

K y := lim Closure^ 1 (B 5 (y))) 

54.0 

Note in particular that A y D 6~ l (y) D A y , with equality holding if 6 is continuous (recovering 
the standard contraction principle). 
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The proof requires a similar statement concerning T-convergence (contraction principles 
are surprisingly missing from the T-convergence literature). 

Lemma 4.6. Let X , Y be two Polish spaces, and let (/„,) be a sequence of lower semicontin- 
uous functions on X. Let 6 n , 9, J and J be as in Proposition \4-5\ Define J n : Y — > [0, +oo] 
as J n {y) = inf^gg-i^) I n (x). Then F-lim„ J n < J and, if (/„,) is equicoercive, F -lim , n J n > J. 

Proof. Fix y EY. 

Y-limsup inequality. If A y = there is nothing to prove. Otherwise, take e > and 
x £ G A y such that J(y) > I(x £ ) — e. Then there is a sequence (x n ,e) converging to x £ 
in X such that lim n I n (x n>E ) < I(x £ ). Since x £ G A y , for all 5 > and n > n$ large 
enough, x n£ G Interior (9~ 1 (Bs(x))). So that 9(x ni£ ) — > y, and setting y n>e = 9 n (x nj£ ) one 
has \im n y nj£ = y. On the other hand, lim n J n (y„ i£ ) < lim n I(x n ^ £ ) < J(y) + e. Thus there is 
a subsequence (e n ) such that lirn^ J n (y n ) < J n {y) + £ with y n = y n , £n - 
T-liminf inequality. Let (y n ) be a sequence converging to y. Up to passing to a subsequence 
(still label n here), we can assume sup n J n (y n ) < +oo, the inequality being trivial otherwise. 
In particular, 6 l ~ 1 (?/ n ) ^ 0. For e > 0, let x H)£ G 6 l ~ 1 (?/ n ) be such that I n {x n>e ) < J n {y n ) + 
£. Since is equicoercive and J n (y n ) uniformly bounded, (x n ,e) is precompact. It is 
easy to check that any limit point of (x n £ ) is in A (which is nonempty under the above 
assumptions). In particular, by the T-liminf inequality for (I n ) 

hm J n {y n ) > \iml n (x n)£ ) -e> J{y) - e 

n n 

and we get the statement since (y n ) and e > where arbitrary. □ 

Proof of Theorem \4.5\ Let V(X) — > V(Y) be defined by ■#(/!) = ji o O^ 1 , and let $ n be 
defined similarly. It is easy to see that i? n — > $ uniformly on compact subsets of the Polish 
space V{X). implies that for (3 G V(Y) 

±H{fi\ ln ) = ±HWM) = mf ^H{v\^) 

ve& n (13) 

Therefore, by Lemma [4.61 (applied to the Polish space V(X) and maps d n ) and the equiv- 
alence (Pl)-(Hl) in Theorem I3.4[ (j n ) satisfies a LD lower bound with speed (a n ) and 
rate 



J(y) := inf / v(dx) I(x) 

Jx 

A y = lim Interior (^" 1 (i3 r (5 2/ ))) 

where B r (b~ y ) is the open ball of radius r > centered in 5 y in V(X) (with respect a fixed 
compatible distance of V(X)). However, since 5 X G A y iff x G A y , it is easy to see that 
J = J. Namely the statement (i) holds. 

In order to prove (ii), note that by Theorem 13.31 the sequence of functional ^-if(-|/i ra ) 
is equicoercive. One can then apply the r-liminf statement in Lemma 14. 6[ to prove (ii) 
following exactly the same lines as in (i). □ 
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Theorem 4.7 (Large deviations for coupled systems). For n G N, % — 1,2 /e£ P£j 

be standard probability spaces, and let (fi, P n ) &e their product space. Let X, Y be Polish 
spaces with compatible distances dx and dy. Assume that for each n there are measurable 
maps F n : Y x Vl 1 — >■ X , G n : X x f2 2 — >■ K £ n : £7 — )■ X and r/ n : — )■ K suc/i that ¥ n -a.s. 

£ n (u l ,u 2 ) = F n (?7„(u; 1 ,w 2 ),u; 1 ) 
7] n (u l ,uj 2 ) = G n (^ n (a; 1 ,a; 2 ),a; 2 ) 

For fixed x E X , y E Y define /^(w 1 ) = F n (?/, (?^(w 2 ) = G n (x, u 2 ), and let \$ n : = 
p n ° e P(X) and i£ := P 2 o (y*)" 1 G &e /aws o/ /» and g x respectively. 

Assume that for fixed x G X , y G Y there exists a positive function q = q x,y G Cb(R + ; P + ) 
g(0) = such that 

(i) (jjfy satisfies a weak LDP with speed (a n ) and lower semicontinuous rate x \-t K v {x). 

(ii) satisfies a weak LDP with speed (a n ) and lower semicontinuous rate y h-> J x (y). 

(iii) For eac/i e > 

^S^og^n + d Y (Vn,y) > q(d x (fit,x) + d Y (g*,y)) + £ ) = _ °° 

(iv) For eac/i £ > 

um^logP n ^ x (/^s) + cZ y (^,y) > g(dx(£„,x) + dy(r/„,w)) + ej = -oo 

Define I: X x Y — > [0, +oo] as the lower semicontinuous envelope of the map (x,y) i— > 
K y (x) + J x (y) and let j n := P n o (^r/n) -1 be the law (C, n ,Vn)- Then (j n ) satisfies a weak 
LDP with speed (a„) and rate I. 

In the above theorem, (iii) and (iv) are basically uniform regularity requirements on 
F n , G n . (iii) is only used in the lower bound, (iv) in the upper bound. Theorem 14.71 applies 
in the following kind of situations. Suppose we have a weak solution to the system of SDEs 
onlxi 

V = Cn(£,V) + ^W 2 K ' } 

where W 1 and W 2 are independent Brownian motions. If one knows the LD on C([0, T}; M) 
of the solutions to 

t = c n (xX) + lW 2 

for fixed x, y G C([0, T];R), and if conditions (iii)-(iv) is satisfied (which happens under 
uniform Lipschitz conditions on b n and c n ), then one gets the LD for the law of the original 
coupled system ( 14. 3p . 

Proof of Theorem \4-7\ Fix x G X , y G Y and let q = q x ' y be as in the hypothesis. 



18 M. MARIANI 

Lower bound. By (i), (ii) and Theorem I3.4I -(H1) there exist sequences (k u ) in V(X), (A„) 
in V(Y) such that 

n n -»■ S x and Yimj-H(K n \^ y n ) < K y (x) 

X n ^6 y and hmi#(A„K)< J x {y) ^ 
By ([33]) there exist probabilities (<Q£), (Q 2 ) on (fi 1 ,^ 1 ), (fi 2 ,# 2 ) respectively, such that 

«n = Qn (/*)~\ ^ = Q 2 ° and 

H{K n \nl) = HiQlK) H(X n K) = H(Ql\Fl) (4.5) 

Set now Q n = Q n ® Q 2 , and define /3„ G V(X x K) as the law of under Q n , 

/?n := Qn ° (Cn^n) -1 - Then patching (Oil and (1431) together 



limi#(/? n | 7ri ) < lim£tf(Q B |P B ) = lim£ff(Qi|ff*) + £#(0^) 

(4.6) 



< lim i^(K„|^) + lim ±H(\ n K) < K"{x) + J»(y) 

n n n " 

In particular, if K y (x) + J x (y) < +oo, ^-i?(Q n |P„) is uniformly bounded. Thus by (iii) and 
JUS}, for each 5 > 

h^Q n (d x (£ n ,x) + d Y (Vn,y) > q(d x (fv,x) + d Y (g*,y))+e} = (4.7) 
By (g3D and 9(0) = 0, for all e' > 

BHQ n a) + dy(^,y)) > = (4.8) 

n 

(TC7D and gSD yield /3 n -»- <*(*,„) in P(X x F). Inequality (jM]) and Theorem Q (HI) imply 
that the lower bound holds with rate K y (x) + J x (y), and by Corollary I4.2[ it holds with its 
lower semicontinuous envelope /. 

Upper bound. Assume that (3 n G V(X x Y) is such that (3 n — » By Theorem 13.51 

we need to prove lim n a" 1 H(f3 n \^ n ) > I(x,y). Up to passing to a subsequence, one can 
assume a~ l H(f3 n \^ n ) to be bounded uniformly in n, so that by the Remark [3.71 there exists 
a probability Q n on such that /3 n = Q n o (f n ,?7 n ) _1 and #(/3 n |7 n ) = if(Q n |P n ). Let 

QKdu 1 ) and Q 2 (c/w 2 ) be the marginals of Q n on fi 1 and Q 2 respectively. For all e > 

Q*(dx(#,z) > e) + Q 2 n (d Y (g^y) > e) 

= Q n (d x (f y ,x) >e) + Q n (d Y (g*,y) > e) < 2Q n (d x (f y ,x) + d Y (g*,y) > e) 

< 2Q n (d x (f y ,x) + d Y (g x n ,y) > q(d x (£ n ,x) + d Y ( Vn , y)) + e/2) (4 ' 9) 
+ 2Q n (q(d x {£ n ,x) + d Y {Vn,y)) >e/2 
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The last line of ( 14. 9 j) vanishes as n — >• +oo, since f3 n — > 8 XiV . On the other hand, by ( 13.6 
and hypothesis (iv) 



n 



YmiQ n (dxUl,x) + d Y (g*,y) > q{d x (£n, x) + d Y (v n , y)) +e/2 

l^ + iF(Q n |P n ) 

< hm 



n logP n (dxifl x) + y) > q(d x (U x) + d Y (rj n , y)) + 

Thus by (Ojl . for all e > 

limQ^C/M > e) = limQ^dy^j,) > e) = 

n n 

and, letting n n = Q* o (fv)' 1 g P(X), A n = o g we gather 

lim = inP(X) limA n = <L in P(T) (4.10) 

n n 

Disintegrate now Q n as Q^dcu 1 , dco 2 ) = (gL^Q^w 1 ; duj 2 ). Then by explicit calcula- 
tions and Jensen inequality 

H(/3 n \ ln )=H(Q n \F n )=H(Q 1 n \F 1 n ) + / Qn (^) H (Q„ ; •) |P* ) 
= F(QX) + #(OX) + > # («M + 

By (I4.10p . hypothesis (i), (ii) and Theorem I3.5I -(H1) 

hm^i?(/3 n | 7 n)>limiF(<|<)+hin^F(A^<) 

n ra n 

>^(x) + ^(y)>/(x, 2/ ) 
concluding the proof. □ 

5. LD AND I"- CONVERGENCE TOPOLOGY 

We say that the speed a is trivial for the LD of (// n ) if the functionals J a , I a only take 
the values and +oo. Assume, for the sake of simplicity, that (fi n ) converges to /x in V(X), 
and note 

Support(/i) C Closure ( lim Support (/x n )) (5-1) 

If the inclusion (15. ip is actually an equality, which means that the measures //„ do not 
feature any concentration phenomena in the limit n — > oo, then it is easy to check that 



J a ( x ) = J a ( x ) 



if x G Support (fi) 
-oo otherwise 



regardless of the speed (a n ). That is, the LD of (/x n ) are trivial. On the other hand, if 
the inclusion ( 15. ip is strict, one can prove that there exists a non-trivial speed (a n ). This 
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remark suggests that, when considering LD as a notion of convergence on the space of 
couples (a, /i) 6 M + x V(X), one should identify the singular measures, since no speed (a n ) 
can catch the concentration speed of the support of Dirac masses. More precisely, recall 
(12. 2p . and define the equivalence relation on M + x V(X) 

(a, //) ~ (a', (j,') <^> {(a, n) = (a' , fjf) or 3x e X : fx = /j/ = 6 X } <=> l a%ft = l a > ^ 

and let 

U{X) :=M + x V(X)/ ~ 

V(X) := {/: X — > [0, +oo], / is lower semi continuous} 
W(X) :=U(X)UV(X) 

C(X) := {I: &(X) ->■ [0, +oo], I is lower semicontinuous, 1{K) < 1{K') if K D K'} 

We want to look at LD as a notion of convergence in W(X). To our aim, C(X) is naturally 
equipped with the topology of T-convergence [2J Chapter 10] on &(X). One can prove that 
C(X) is a Ti, supercompact space (an easy extension of [21 Theorem 10.6]). The maps (12. 2p . 
(|2.3|) define an injection W(X) > C(X), and we equip W(X) with the induced topology. We 
say that a subset W(X) is equicoercive, if its homeomorphic image in C(X) is equicoercive. 
Note in particular that a sequence (a n , /x n ) is equicoercive iff (/x n ) is exponentially tight with 
speed (a n ). 

The following theorem is a consequence of the equivalence between the (L) and (P) state- 
ments in Proposition 13.21 and Theorems I3.4ti3.5[ and the metrizability properties of the 
topology of T-convergence for equicoercive subsets [21 Theorem 10.22]. 

Theorem 5.1. Let (w n ) be a sequence converging to w in W(X). Then 

(i) Up to ~ identification, if w n = (a n ,/i n ) and (a n ) is bounded, then a n — )■ a and 
fM n — > fM and w = (a, fi) & U (X) . 

(ii) If w n = (a n ,/i n ) and a n — > +oo ; then w = I G V(X) and fi n satisfies a weak LDP 
with speed (a n ) and rate I . 

(iii) 7/w n = In, then w = I and I n V -converges to I. 

The relative topology induced by W(X) on an equicoercive subset £ is metrizable. 

Roughly speaking, the previous theorem states that the topology induced by £ on mea- 
sures is the usual topology of narrow convergence, the topology it induces on functionals is 
the topology of T- convergence. However, while the space of functionals on X is compact 
under this topology, it can happen that measures converge to functionals, and this is the 
case iff a LDP holds. It is worth to remark that up to identification W(X) can be regarded 
as a subset of the set Q(X) introduced in [H Chapter 4.7], and while the topology of C(X) 
does not induce the topology on Q(X) therein considered, the two topologies coincide on 
W(X). 
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6. Second order Sanov Theorem 

In this section we give a simple application of the results in section |3j Sanov Theorem 
states that, if the random variables (xi)ieN are i-i-d. with law fi G V(X), then the law of 
their empirical measure satisfies a LDP with speed (n) and rate H(-\fi). The result also 
holds if the law fi n of the random variables depends on n, provided fi n — > fi. However, 
if (/i n ) concentrates in the sense of (15. ip . the LD can admit a nontrivial "second order" 
expansion. To fix the idea, suppose that fi n — >■ fi = 5 X for some Then the functional 

H(-\5 X ) is trivial (in the sense of section [5]), and the speed (n) is not the interesting one. 
More in general, several non-trivial LDPs may hold, as shown in the following theorem. 

Theorem 6.1. Let (fi n ) be a sequence converging to fi in V(X), and define the empirical 
measure n n : X n — > V(X) as 

n 
i=l 

Then the law P n := fi® n o-K~ l ofir n under the product measure fi® n satisfies a LDP on V[X) 
with speed (n) and rate H(-\fi). 

Assume furthermore that (fi n ) satisfies a LDP on V(X) with speed (a n ) and lower semi- 
continuous, coercive rate I : V(X) — > [0, +oo]. Then the law of ir n satisfies a LDP on V(X) 
with speed (na n ) and lower semicontinuous , coercive rate X: V(X) — > [0, +oo] 

X{u) := [ u(dx) I(x) 
Jx 

Proof. Fix v e V{X). 

Lower bound with speed {n). By Proposition 13.21 (H). there exists v n — > v such that 
)h^ n H(u n \n n ) < H{v\n n ). Take Q n := v® n o vr" 1 . Then Q n 5 U and 

^(Q n |P n ) = \E{yT o vr-Vr o 7T- 1 ) < \H{vT\iC) = H{v n \^ n ) (6.1) 
so that we conclude by Theorem 13.41 (HI). 

Lower bound with speed (na n ). By Theorem I3.4I -(H2). there exists there exists v n — >■ v such 
that lim n — H{v n \n n ) < T(y). Take Q n := v® n o n^ 1 . By the same calculation as in (16. ip 
and Theorem I3.41 (H1) we conclude. 

Weak upper bound with speed (n). Let (Q n ) be a sequence in V(V(X)) such that Q n — > 5 U . 
We want to prove lim n H(Q n \F„) > if(z/|/x). One can assume Q n = 7n ° n" 1 for some 
7„ G V(X n ) the relative entropy being infinite otherwise, see (13 .4p . Since 7r n (x) = 7r n (x') iff 
x' is obtained from x by an index permutation, 7 n can be assumed invariant under index 
permutation as well, see (13. 5p . to obtain 

F(Q n |P n ) = H( ln o Tr-Vr o vr" 1 ) = H{ ln \iC) 

Let v n G V[X) be the one-dimensional marginal of j n . By the explicit representation (13. 2p 
of the relative entropy and its convexity, reasoning as in (14. lip 

H(Q n \F n ) = F( 7n |/C) > H{vT\vT) =nH{v n \ l i n ) 
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On the other hand Q n —> 5 U implies v, n — > u, so that by Proposition 13.21 (H) 



Hm±#(Q n |P n ) > \jmH(v n \n n ) > H{v\n) 



n n 



Weak upper bound with speed (na n ). Following the same strategy of the bound with speed 
(n), we obtain 



where in the last inequality we used Theorem I3.51 (H2). We conclude by applying Theo- 
rem GL5]-(H1) to (Q n ). 

Exponential tightness. With the same notation of the upper bound proofs, if ^if (Q n |P n ) 
is uniformly bounded then H(v n \fjL n ) also is. Since \i n is tight, Proposition [3J] implies that v n 
is tight and thus Q ra is tight as well. By Theorem 13.31 we conclude that (P„) is exponentially 
tight with speed (n). Since (/i„) satisfies a LDP with speed (na n ) and I is coercive, (//„) 
is exponentially tight with this speed [U Ex. 4.1.10], and the same proof yields that (P n ) is 
exponentially tight with speed (na n ). □ 

An example of application of Theorem I6.1[ is the extension of well known results about 
LD for the empirical measure of independent random walks or diffusion processes. Let 
(X") ieN be a family of stochastic process Xf G D([0, +<x>[; R d ), all starting at (the case 
of different initial conditions for each X™ could also be fitted in this framework, but we 
keep the notation simple). If X™ converges in law to some limit process X (e.g. Xf is a 
parabolically-rescaled symmetric random walk converging to a brownian motion or a Levy 
process in case of heavy tails), then the LD of the empirical measure n n happen with speed 
(n), for instance the results in [7] can be recovered from the first part of Theorem 16.11 by 
a contraction principle. However, if Xf converges to a deterministic trajectory (e.g. X™ is 
a hyperbolically-rescaled asymmetric random walk, converging to a uniform motion), then 
the LD happen with a faster speed. For instance one can recover the results in [6] by the 
second part of Theorem 16.11 by a contraction principle. 

A most interesting open problem related to the above framework is the analysis of the LD 
for the empirical measure of a totally asymmetric simple exclusion process on Z (TASEP). 
Indeed, the law of the path of a particle Xi is independent of the law of the other particles 
conditionally to the path of the particle at its right (provided the TASEP moves right). 
TASEP would therefore fit in the framework of Theorem 16. 1[ except that (xi) is now a 
Markov chain (not an i.i.d. sequence), and fi n is replaced by a jump kernel fi n (x, dy). In this 
case, one still expects the presence of multiple non-trivial speeds for the LD in the same 
fashion of Theorem I6.1j however the Markov equivalent of Theorem 16.11 features a richer 
description, and it is still subject of investigation. 
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